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The Schubert Calculus is a formal calculus of symbols representing geometric con- 
ditions used to solve problems in enumerative geometry. This originated in work of 
^ I Chasles on conies and was systematized and used to great effect by Schubert in his 



in 



< 



CN ' treatise "Kalkiil der abzahlenden Geometrie" |23|- The justification of Schubert's enu- 

. merative calculus and the verification of the numbers he obtained was the 15th problem 

9 : of Hilbert. 

Justifying Schubert's enumerative calculus was a major theme of 20th century alge- 
braic geometry and Intersection Theory provides a satisfactory modern framework. 
Enumerative Geometry deals with the second part of Hilbert's problem. Fulton's 



book |19| is a complete reference for Intersection Theory; for historical surveys and a 



discussion of Enumerative Geometry, see the surveys |23, 25 . 

The Schubert calculus also refers to mathematics arising from the following class of 
enumerative geometric problems: Determine the number of linear subspaces of projective 
space that satisfy incidence conditions imposed by other linear subspaces. For a survey, 
see [^. For example, how many lines in projective 3-space meet 4 given lines? These 
problems are solved by studying both the geometry and the cohomology or Chow rings 
^ ! of Grassmann varieties. This field of Schubert calculus enjoys important connections not 

I only to algebraic geometry and algebraic topology, but also to algebraic combinatorics, 

■ representation theory, differential geometry, linear algebraic groups, and symbolic com- 

^ ■ putation, and has found applications in numerical homotopy continuation linear 

O '. algebra pO| and systems theory p|. 

^ I The Grassmannian Gm,n of m-dimensional subspaces (m-planes) in P" over a field k 

' has distinguished Schubert varieties 

: ^ao,a,,...,a^V, .= {W G | W H K, > j} 

where V, : Vq C Vl C • • • C = P" is a flag of linear subspaces with dimV^- = j. The 
Schubert cycle (Tao,ai,... ,a„ is the cohomology class Poincare dual to the fundamental ho- 
^ ■ mology cycle ofQao,ai....,am^»- The Basis Theorem asserts that the Schubert cycles form 

a basis of the Chow ring A*Gm,n (when k is the complex numbers, the integral cohomol- 
ogy groups i/*^™,^) of the Grassmannian with (T„o,„,„„,„^ G yl("'+l){«+l)-(™^^)-«o— -^^^^^ 
The Duality Theorem asserts that the basis of Schubert cycles is self-dual under the 
intersection pairing 



(a, (3) G H*Gm,n ® H*Gm,n I — > deg{a ■ f3) = a ■ (3 . 



with Crao,ai,... ,am dual to (Tn~am,... ,n-ai,n-ao- 



Let Tf, := cr„_m-b,n-m+i,... ,n, a special Schubert cycle. Then 



/ , ^Co,Ci,... ,Cm 1 



the sum over all (cq, Ci, . . . , Cm) with Q < Cq < aQ < Ci < ai < ■ ■ ■ < Cm < dm and 
h = ~ Cj). This Pieri Formula determines the ring structure of cohomology; an 

algebraic consequence is the Giambelli formula for expressing an arbitrary Schubert 

1 



2 



cycle in terms of special Schubert cycles. Define r;, = if 6 < or 6 > m, and tq = 1. 
Then Giambelli's formula is 

^ao,ai,... ,am ^^^\^n—m+j—ai\i,j=0,...,m- 

These four results enable computation in the Chow ring of the Grassmannian, and 
the solution of many problems in enumerative geometry. For instance, the number of 
m-planes meeting (m + l)(n — m) general (n — m — l)-planes non-trivially is the coefficient 
oiao,i,...,m in the product (ri)("+i)("-"^), is [|| 

1! 2! ■ ■ ■ (n-m-1)! ■ [(m + l)(n - m)]! 
{n—m)\ (n— m + 1)! ■ ■ ■ (n! — 1)! 
These four results hold more generally for cohomology rings of flag manifolds G/P; 



Schubert cycles form a self-dual basis, the Chevalley formula |]T0[ determines the ring 
structure (when P is a Borel subgroup), and the formulas of Bernstein-Gelfand-Gelfand 
and Demazure |]12| give the analog of the Giambelli formula. More explicit Giambelli 
formulas are provided by Schubert polynomials. 

One cornerstone of the Schubert calculus for the Grassmannian is the Littlewood 
Richardson rule ||3^ for expressing a product of Schubert cycles in terms of the basis 
of Schubert cycles. [This rule is usually expressed in terms of an alternative indexing of 
Schubert cycles using partitions. A sequence (oq, ai, . . . , a^) corresponds to the partition 
{n — m — ao,n — m + 1 — tti, . . . ,n — am)-] The analog of the Littlewood Richardson rule 
is not known for most other flag varieties G/P. 

MSC2000: 14N15, 14M15, 14C15, 20G20, 57T15 



Schubert Cell - The orbit of a Borel subgroup B G G on a. flag variety G/P 0, 
14.12]. Here, G is a semisimple linear algebraic group over an algebraically closed fleld 
k and P is a parabolic subgroup of G so that G/P is a complete homogeneous variety. 
Schubert cells are indexed by the cosets of the Weyl group Wp of P in the Weyl group W 
of G. Choosing B G P, these cosets are identifled with T-flxed points of G/P, where T 
is a maximal torus of G and T G B. The flxed points are conjugates P' of P containing 
T. The orbit BwWp - A^^""^^), the affine space of dimension equal to the length of 
the shortest element of the coset wWp. When k is the complex numbers, Schubert cells 
constitute a CW-decomposition of G/P. 

Let k be any fleld and suppose G/P is the Grassmannian Gm,n of m-planes in k^. 
Schubert cells for Gm,n arise in an elementary manner. Among the m hj n matrices 



whose row space is a 


given 


H G Gm,n^ 


there is a unique echelon matrix 




* ■ 


* 


1 ■■■ 


■■ 


■ ■■ 


■ " 




* ■ 


* 


* ■■■ 


* 1 ■■ 


■ ■■ 


■ 




* ■ 


* 


* ■■■ 


* * • ■ 


■ * 1 ■■ 


■ . 



This echelon representative of H is computed from any representative by Gaussian elimi- 
nation. The column numbers ai < 02 <■■■< ctm of the leading entries (Is) of the rows in 
this echelon representative determines the type of H. Counting the undetermined entries 
in such an echelon matrix shows that the set of H G Gm,n with this type is isomorphic 
to ^'nn-zia.+i-i) _ Tj^jg ig a Schubert cell of G„,„. 

MSC2000: 14M15, 14L35, 20G20 
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Schubert Cycle - The cycle class of a Schubert variety in the cohomology ring of 
a complex flag manifold G/P, also called a Schubert class. Here, G is a semisimple 
linear algebraic group and P is a parabolic subgroup. Schubert cycles form a basis 
for the cohomology groups [^] [|^, 14.12] of G/P. They arose as representatives 



of Schubert conditions on linear subspaces of a vector space in Schubert's calculus for 



enumerative geometry The justification of Schubert's calculus in this context by 

Ehresmann realized Schubert cycles as cohomology classes Poincare dual to the 
fundamental homology cycles of Schubert varieties in the Grassmannian. While Schubert, 
Ehresmann, and others worked primarily on the Grassmannian, the pertinent features of 
the Grassmannian extend to general flag varieties G/P, giving Schubert cycles as above. 

More generally, when G is a semisimple linear algebraic group over a field, there are 
Schubert cycles associated to Schubert varieties in each of the following theories for G/P: 
singular (or deRham) cohomology, the Chow ring, K-theory, or equivariant or quantum 
versions of these theories. For each, the Schubert cycles form a basis over the base ring. 
For the cohomology or the Chow ring, the Schubert cycles are universal characteristic 
classes for (flagged) G-bundles. In particular, certain special Schubert cycles for the 
Grassmannian are universal Chern classes for vector bundles. 

MSC2000: 14M15, 14C15, 14C17, 20G20, 57T15 



as 



Schubert Polynomials were introduced by Lascoux and Schiitzenberger 
distinguished polynomial representatives of Schubert cycles in the cohomology ring of 
the manifold Fl^ of complete flags in C". This extended work of Bernstein-Gelfand- 
Gelfand and Demazure who gave algorithms for computing representatives of 



Schubert cycles in the coinvariant algebra, which is isomorphic to the cohomology ring 
of i 

H*{F£^,Z) ^ Z[xi,X2,... ,x„]/Z+[xi,X2,... ,x„]'5". 

Here, Z"'"[xi,X2, . . . ,a;„]'^" is the ideal generated by the non-constant polynomials that 
are symmetric in xi,X2, ■ ■ ■ ,Xn- Macdonald |^ gives an elegant algebraic treatment of 



Schubert polynomials, while Fulton and Manivel |^ deal more with geometry. 

For each i = 1,2, . . . , n — 1, let be the transposition + in the symmetric group 
Sn, which acts on Z[xi,X2, ■ ■ ■ ,Xn]- The divided difference operator di is defined by 

dif = if - Sif)/{xi- Xi+i) . 

These satisfy 

df = 

(1) didj = djdi if \i-3\> I 

didi^idi = di^ididi^i 

If fyj G Z[xi, X2, . . . , Xn] is a representative of the Schubert cycle a^, then 

if i{siw) > e{w) 



difu 



fs,w if ^{SiW) < i{w) 



where £{w) is the length of a permutation w and /^-^ represents the Schubert cycle ag^w 
Given a fixed polynomial representative of the Schubert cycle cr^^ (the class of a point as 
Wn € Sn is the longest element), successively applying divided difference operators gives 
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polynomial representatives of all Schubert cycles, which are independent of the choices 
involved, by (p. 

The choice of representative &w„ = Xi~^X2~'^ ■ ■ ■ Xn-i for aw„ gives the Schubert 
polynomials. Since 5„ ■ ■ ■ 5i(5^^^-^ = Schubert polynomials are independent of n 
and give polynomials G Z[xi,X2, ■ ■ ■] forw G Soo = [JSn- These form a basis for 
this polynomial ring, and every Schur polynomial is also a Schubert polynomial. 

The transition formula gives another recursive construction of Schubert polynomi- 
als. For w G iSoo, let r be the last descent of w {w{r) > w{r + 1) < w{r + 2) < ■ ■ • ) and 
define s > r by < w{r) < w{s + l). Set v = w{r, s), where (r, s) is the transposition. 
Then 

the sum over all g < r with i{v{q, r)) = i{v) + 1 = i{w). This formula gives an algorithm 
to compute (5^ as the permutations that appear on the right hand side are either shorter 
than w or precede it in reverse lexicographic order, and the minimal such permutation 
u of length m has &u = x^. 

The transition formula shows that the Schubert polynomial &w is a sum of mono- 
mials with nonnegative integral coefficients. There are several explicit formulas for the 
coefficient of a monomial in a Schubert polynomial, either in terms of the weak order of 
the symmetric group |l], |l6l, an intersection number |2^, or the Bruhat order ||^. An 



elegant conjectural formula of Kohnert p3 remains unproven. The Schubert polynomial 
(Syj for w G iS„ is also the normal form reduction of any polynomial representative of 
the Schubert cycle with respect to the degree reverse lexicographic term order on 

Z[xi,X2, . . . , Xn] with Xi < X2 < ■ ■ ■ < X„. 

The above-mentioned results of @, ^ |12[ are valid more generally for for any flag man- 
ifold G/B with G a semisimple reductive group and B a Borel subgroup. When G is 
an orthogonal or symplectic group, there are competing theories of Schubert polynomi- 
als 15, 29|, each with own merits. There are also double Schubert polynomials suited 



for computations of degeneracy loci [^, quantum Schubert polynomials |T^, [TT[], and 
universal Schubert polynomials |]17|. 

MSC2000: 05E05, 14N15, 14M15, 14C15, 13P10, 20G20, 57T15 
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